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Q\ I Abstract 



^SJ ' In this paper, we give another proof of quantum Stein's lemma by calculating 

^ . the information spectrum, and study an asymptotic optimal measurement in the 

sense of Stein's lemma. We propose a projection measurement characterized by the 



o 



O ' irreducible representation theory of the special linear group SL{7i). Specially, in spin 

t^ . 1/2 system, it is realized by a simultaneous measurement of the total momentum 

and a momentum of a specified direction. 
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H 1 Introduction 

We propose an asymptotically optimal measurement for simple quantum hypothesis test- 
ing. As is mentioned the below, the quantum Stein's lemma is proved from Hiai-Petz 
result in and Ogawa-Nagaoka's result 0. We give another proof of the quantum Stein's 
lemma from an information spectrum viewpoint. We consider a relation between the 
quantum Stein's lemma and the measurement proposed by Hayashi[^]. 

Let H be the Hilbert space of interest, and SiH) be the set of densities on H. When 
we perform a measurement corresponding to POVM (Positive Operator Valued Measure) 
M = {Mi} to the system in the state p, the data obeys the probability P*''^ = {Pp^{i) = 
TiMip}. In particular, the POVM M = {Mi} is called a PVM (Projection Valued 
Measure) if any Mi is a projection. In the hypothesis testing, the testing is described 
by a 2-valued POVM {Ma, Mr}, where Ma corresponds to accept and Mr corresponds to 
reject. In the sequel, an operator A satisfying < A < I is called a test identifying it 
with the POVM {Ma, Mr} = {A, I -A}. 

*M. Hayashi is with Laboratory for Mathematical Neuroscience, Brain Science Institute, RIKEN, 2-1 
Hirosawa, Wako, Saitama, 351-0198, Japan (E-mail: masahito@brain.riken.go.jp). 



We introduce the quantum ?7,-i.i.d. condition in order to treat an asymptotic setting. 
Suppose that n independent physical systems are given in the same state p, then the 
quantum state of the composite system is described by p®" defined by 

p®-:=p®...®p on 7^®", 

n 

where the tensored space 7^®"- is defined by 

n 

We call this condition the quantum n-i.i.d. condition, which is a quantum analogue of the 
independent-identical distribution condition. Under the quantum n-i.i.d. condition, the 
equation 

D(p®"||a^") = nD{p\\a) 

holds, where D{p\\a) is the quantum relative entropy Trp(logp — logcr). 

Under the quantum n-i.i.d. condition, we study the hypothesis testing problem for the 
null hypothesis i^o : P®" e Siji.®'') versus the alternative hypothesis H^ : ct®" G 5(7^®'^), 
where p®" and a®" are the nth-tensor powers of arbitrarily given density operators p and 
a in S{7i). In the sequel, an operator A"' on Ti®"" satisfying < A" < I or a sequence 
{A"-} of such operators, is called a test. For a test A" the error probabilities of the first 
and the second are, respectively, defined by 

a„(A") = Trp®"(l-v4") and /3„(A") = Tra^'^A'^. 

We can understand that a„(y4") is the probability of erroneously rejecting p®"' when p^^ 
is true and l3n{A^) is the error probability of erroneously accepting p®". when p®"' is not 
true. We discuss the trade-off of the two type error probabilities, under the quantum 
n-i.i.d. condition. 

The following is well-known as quantum Stein's lemma. 

Theorem 1 For any 1 > e > 0, the equation 

\\m-\ogP:{e) = -D{p\\a) (1) 

holds, where 

P:ie) := min{/5„(A")|0 < A^ < I,a„(A") < e}. (2) 

The part of > was proved by Hiai-Petz [|l|. The infinite-dimensional case was proved by 
Petz[|]. The part of < is proved by Ogawa-Nagaoka0. The purpose of this paper follows: 
One is a construction of the testing whose 1st error probability goes to and whose 2nd 
error probability goes to with the decreasing rate D{p\\a). The other is giving another 
proof of Theorem |I| from an information spectrum method, which is initiated by Han- 
Verdu and Han [Q . An application of the information spectrum method to quantum 
hypothesis testing was initiated by Nagaoka[0, |^. An information spectrum approach to 
exponents in quantum hypothesis testing was discussed by Nagaoka-Hayashi[§, which can 
be regarded as a quantum analogue of Han |JTO|]. This work was motivated by Nagaoka]^, 



2 Information spectrum viewpoint for quantum hy- 
pothesis testing 

2.1 Information spectrum methods in classical hypothesis test- 
ing 

We summerize the information spectrum methods in classical hypothesis testing. Given 
two general sequence of probabilities p = {p„} and q = {g„} on the same probability sets 
{r2„}, we may define the general hypothesis testing problem with p = {pn} as the null 
hypothesis and q = {g„} as the alternative hypothesis. In this situation, Any classical test 
is described by a function A"' : fi„ -^ [0, 1]. This notation contains a random test. For 
any test A", the error probabilities of the first and the second are, respectively, defined 
by 

a„(A") := 5] (1 - A'^K)KK 
We focus the following two quantities 






B{p\\q) :=sup<^ A 



3A, lim a„(A") = 0, limsup - log/3„(A") < -A 



C{p\\q) :=sup<j A 
and define 

D{p\\q) := sup <j A 



3A, liminf a„(A") < 1, limsup - log/5„(v4") < -A 



D{p\\q) :=inf <^ A 



lim Pn < UJr 

n—*oo I 

lim Pn \ UJn 



- log —, T < A 

n qni^n) 

-log^^>A 

n qn[^n) 

We have the following lemma 

Lemma 1 Han^, Verdu^I^J, Nagaokajf^ \^ We can show the relations 

B{p\\q) = D{p\\q} 

C{p\\q) =D{p\\q) 

D{p\\q) <D{p\\q). 

The equation(^ was proved in Chapter 4 in Han^. He referred to Verdu|TT|. The 
equationiQ) was pointed by Nagaoka[|^, ^. For reader's convenience, we give a proof in 
Appendix A. 



(3) 
(4) 
(5) 



2.2 Information spectrum characterization of quantum hypoth- 
esis testing 

According to Nagaoka[|^ Q, we discuss the following two quantities 

3l, lim a„(A") = 0,limsup-log/3„(A") < -A 



-B(p||c?) :=sup < A 
C(p||a) :=sup < A 



3A,limsupa„(A") < l,limsup - log/3„(A") < -A |> . 

71— +00 n— »oo f^ 



For any sequence M := {M"} of POVMs, we define 

From Lemma |l|, we have 

Bip\\a)= sup D^'{p\\a)<C{p\\a)= sup D^\p\\a) . (6) 

a1:P0VMs M:POVMs 

As is proved in the latter, the equations 

sup D^^^{p\\a)= sup D^^{p\\ff), sup D^\p\\a) = sup D^\p\\a) 

J\/:P0VMS M:PVMS A/:POVMs M:PVMs 

(7) 
hold. In this paper, we show the equations 



■M 



snpD''{p\\a)=snpD (pl|a) = D(p||a), (8) 

M M 

which imply B{p\\(j) = C{p\\a) = -D(p||cr), i.e. Theorem |l], and construct a test {A"}^^ 
satisfying 

lim «„(A") = 0, - lim -log/?„(A") = D{p\\a)-e, (9) 

n— >oo n— >oo n 

for any e > 0. In the sequel, a test {A"-} satisfying (y) is called an optimal test in the 
sense of Stein's lemma. According to Han[P], for any 1 > e > 0, we can prove that the 
test: 

• If ^ log pCr..-, > D^' (pIIo") - e, then p is accept. 



If \ log ^".. < /2^^ (p||a) - e, then p is reject. 



satisfies 



lim a„(v4") = 0, - lim - log/3„(A") = D^^ (p1|a) - e. (10) 

n— >oo n— >oo fi 



Therefore, if we can construct a sequence M := {Af^}^]^ of POVM satisfying 

D*^^(pla) = D(p||a), (11) 

then we can construct a test satisfying (||). 
In general, we have 

liminf-D^^"(p®"||a«") > D^^ (p1|a) , D{p\\g) > D""' {p\\a) , (12) 



where D*^(p||cr) := D(P^||P^). The second inequality ([T^ ) can be regarded as a special 
case of the monotonicity of quantum relative entropy. Therefore, the part of < in ([TT|) is 
trivial. We need to construct M satisfying the part of > in (|l5). In the sequel, we call 
a sequence M of POVMs an optimal sequence of POVMs in the sense of Stein's lemma. 
In the following, we prove (^ from group representation viewpoint, and construct an 
optimal sequence of POVMs in the sense of Stein's lemma, which is independent of the 
null hypothesis p. In this paper, we assume that the dimension of 7i is finite {k) and the 
inverse a~^ of a exists. 



3 PVMs and fundamental inequalities 

We make some definitions for this purpose. For any PVM E = {Ei}, we denote supj rank Ei 
by w{E). A state p is called commutative with a PVM E{= {E^}) on 7i if pEi = Eip for 
any index i. For PVMs E{= {Ei}i(zi), F{= {-^jjjej)) the notation E < F means that for 
any index i G / there exists a subset {F/E)i of the index set J such that Ei = J2je(F/E), ^r 
For any operator X, we denote E[X) by the spectral measure of X which can be regarded 
as a PVM. In particular, we have E[a) = E(\oga). The map Se with respect to a PVM 
E is defined as: 

£e ■ P^ y^^EipEj, 

i 

which is an affine map from the set of states to itself. Note that the state £e{p) is 
commutative with a PVM E. If a PVM F = {Fj} is commutative with a PVM E = {Ei}, 
then we can define the PVM F x E = {FjEi}, which satisfies that F x E > E and 
F X E > F, and can be regarded as the simultaneous measurement of E and F. If a test 
A and a PVM M satisfy that M > E{A), there exists a classical test in the hypothesis: 
Pp^ v.s. P^^ corresponding to the test A. This fact and Lemma |1] imply (|^). 

Lemma 2 If p and a are com,m,utative with a PVM E, then the equation 
inf{/3(A)|a(A) <e} = inf{/?(A)|3M:PVM, M > E,M > E{A),a{A) <e,w{M) = 1} 
holds. 

Proof: For any A, the relations (3{Se{A)) = (3{A),a{SE{A)) = a{A) hold. Since 
the PVM E{£e{A)) commutes with the PVM E, there exits a PVM M such that M > 
E,M> E{8e{A)) and w{M) = 1. ■ 

From lemma 2, we may discuss only PVMs M satisfying M > E in the above situation. 

Lemma 3 // PVMs E, M satisfy that M > E and a state p is commutative with E nd 
w{E) > 3, then the inequality 

TYp(logp - log£Mip)f < 4(logw(E))l (13) 

holds. 

Proof: Define Oj := Tr EipEi, pi := j-EipEi, then the equations p = J2i ^iPi^ £m{,p) = 
J2i^i^M{Pi) hold. Using the operator inequality {A + B)"^ < 2{A'^B'^), we have 

Trp(logp-log£:Af(p))^ = ^aiTrpi(logpi -log£M{pi)f 

i 

< sup Tr Pi (log Pi - \og£M{pi)Y < supTrpi2 ((logp^)^ + (log£:M(Pi))^) 

i i 

=2 sup Tr Pi (log Pi )^ + Tr £:M(pi) (log £:M(Pi))^ < 4 sup ( log dim Ei)^ 

i i 

where the last inequality follows from Lemma H. We obtain (O). ■ 



Lemma 4 Nagaoka^T^], Osawa^^ The equation 



max<^ ^ Pi (log Pi 



j=i 



Vi > 0,^Pi = 1 



i=l 



(logA;)2 ^fk>3 



2 /- 7- , I ^x 2 



W-^^„^.WlziUWliiA„,!l^) ,f,^,- (") 



Its proof is given in Appendix B. 

Lemma 5 Let k be the dimension of Ti. For any state p G SiTi) and any PVM M , the 
inequality p < SM{p)k holds. 

Proof: It is sufficient to prove the inequality for any pure state |0)(0|. We have 



{i;\{SMm{m-\<f^){mi^) = kJ2{^m\<p){<pm 



i=l 



J2(i^\M^\ 



i=l 



2 

>o, 



for any ip ^Ti, where the inequality follows from Schwarz' inequality about vectors 
{{i'\Mi\(f))}f^^, {l}i=i. The proof is completed. ■ 

Lemma 6 Let p be a state commuting the PVM E. If PVM M satisfies that M > E, 
the inequality p < £m{p)'w{E) holds. Since the map u — > — -u^* (0 < t < 1) is an operator 
monotone function in (0, oo), when p~^ is bounded, the inequality w{EYp^*- > {£m{.p))~ 
holds. 

Proof: It is immediate from Lemma ^ ■ 

4 Relation between p®^, a®^ and group representation 

In this section, we discuss the quantum i.i.d. condition from a group theoretical viewpoint. 



In §4.1, we consider the relation between irreducible representations and PVMs. In §4.2, 



we discuss the quantum i.i.d. condition and PVMs from a theoretical viewpoint. 

4.1 group representation and its irreducible decomposition 

Let y be a finite dimensional vector space over the complex numbers C. A map vr from 
a group G to the generalized linear group of a vector space V is called a representation 
on V if the map vr is homomorphism i.e. TT{gi)7i{g2) = 'n{gig2)i ^91,92 G G. A subspace 
W oi V is called invariant with respect to a representation tt if the vector 7r{g)w belongs 
to the subspace W for any vector w & W and any element g E G. A representation vr is 
called irreducible if there is no proper nonzero invariant subspace of V with respect to vr. 
Let TTi and 712 be representations of a group G on Vi and V2, respectively. The tensored 
representation tti ® 712 of G on Vi ® V2 is defined as (tti ® vi"2)(5') = '^i{9) ® ''1^2(5'), and 



the direct sum representation tti © 7r2 of G on Vi © V2 is also defined as (tti © 'n'2){g) = 
T^iig) ©7r2(fi'). 

In the following, we treat a representation tt of a group G on a finite-dimensional 
Hilbert space Ti; The following facts is crucial in the later arguments. There exists an 
irreducible decomposition H = Hi Q) ■ ■ ■ Q) Hi such that the irreducible components are 
orthogonal to one another if for any element g & G there exists an element g* E G such 
that vr((yf)* = 7r{g*) where 7r((yf)* denotes the adjoint of the linear map T^ig). We can regard 
the irreducible decomposition ?-^ = ?-^i©- ■ -©T-^; as the PVM {P'Hi}'i=i, where P-^- denotes 
the projection to Hi. If two representations 7ri,7r2 satisfy the preceding condition, then 
the tensored representation tti ©7r2, also, satisfies it. Note that, in general, an irreducible 
decomposition of a representation satisfying the preceding condition is not unique. In 
other words, we cannot uniquely define the PVM from such a representation. 

4.2 Relation between the tensored representation and PVMs 

Let the dimension of the Hilbert space H be k. Concerning the natural representation 
^SL(w) of the special linear group SL{H) on H, we consider its n-th tensored representation 

'^sum '■~ ^SLCH) ® ■ ■ ■ © TTsLCw) on the tensored space H'^"'. For any element g G SL(?-^), 

" v ' 

n 

the relation 'n'sL{n){g)* = ^sl(-h)(5'*) holds where the element g* G SL(H) denotes the 
adjoint matrix of the matrix g. Consequently, there exists an irreducible decomposition 
of 7^^^.^^ regarded as a PVM and we denote the set of such PVMs by Ir'^'^. 

From the Weyl's dimension formula ((7.1.8) or (7.1.17) in Goodman-Wallch||14||), the 
n-th symmetric tensored space is the maximum-dimensional space in the irreducible sub- 
spaces with respect to the n-th tensored representation tt^w^x. Its dimension equals the re- 
peated combination fc if „ evaluated by ^Hn = ("^_i^) = ("\~^) = n+iHk-i < {n+l)^~^. 
Thus, any element E"- G Ir^'^ satisfies that w{E^) < {n + lY^^ . 

Lemma 7 A PVM E"' G /r®" is commutative with the n-th tensored state p®^ of any 
state p on H. 

Proof: If det p 7^ 0, then this lemma is trivial from the fact that det(p)^^p G SL(7^). 
If detp = 0, there exists a sequence {pi}°Zi such that detpj 7^ and pi ^ p as i -^ 00. 
We have pf" —>■ p®" as i ^ 00. Because a PVM E" G Ir'®''^ is commutative with pf"-, it 
is, also, commutative with p®". ■ 

5 Proof of D{p\\a) > D^ {p\\a) 

Assume that a~^ exists. States a®" and p®" are commutative with the PVM E^ G Ir'®'^. 
From Lemma ||, We may treat only a PVM satisfying that M" > £■", w{M"') = 1. Our 

main point is the asymptotic behavior of the variable ^ log pif" under the probability 



distribution P*|,". We have 



Y^FliHt) f^hgF^Zi^ -Tr p\og 

i ^ 

= Tr ^M. (p«") (- log £m^ (p®") - Tr p log p) = Tr p®" f - log ^m- (p^") - - Tr p log p 

<2 Tr p®" f - log ^M" (p®") - - log p®"l + 2 Tr p®" f - log p®" - Tr p log p 
\ n n I \n 



<i 



{k - 1) log(n + 1) 



n 



2 Tr p®" ( - (log p) (") - Tr p log ^ 



77, 



where the last inequality follows from Lemma |^ and Lemma |^. The second term goes to 
0. Thus, the variable ^logP^" converges to Trplogp in probability. Next, we discuss 
the asymptotic behavior of the variable - logP^I. From Markov inequality, we have 

p{X >a}< e-^(^'P'"), A(X, p, a) := sup (at - log f e*^(")p( duj)\ . 

o<t<i \ J J 

We can calculate 

A (- log Pf«:,Pj„, an) = sup ant - logTr ^/.(pn (^Af"(0) 

o<t<i ^ 

sup ant - logTr fp®" (^m"(^®"))"*) > sup ant - ftlogw(E") + logTrp®" ((t®")~* 
0<t<l ^ ^ o<t<i V 



0<t<l 

■ sup n\ at — t- 

0<t<l 



n 



logTrpa" 



where the inequality > follows from Lemma |^. If a > — Tr p log a, then the inequality 

(ik + 1) logfn + 1) \ 

at — t logTrpcr^* ) > holds. Thus, the inequality 
n J 



— Tr p log o" > inf < A 



limPX<|--logP^C >A 



holds. Therefore, we obtain 



1 
n 



D{p\\a) > D'\p\\a). 



(15) 



6 Optimal sequence of POVMs in the sense of Stein's 
lemma 

From the above discussion, a sequence M of PVMs satisfies ( pTf ) iff the variables — - log P^l 
converges to — Tr plogcr in probability. If M" is commutative with a®" and satisfies that 
W > E", wiM"") = 1 for a PVM E" G Ir^"", the equations 



EpJ 






-logPfj:(?)-Trploga 
n 



-Tr SmAp^^ 



— log £^M" (cr®") — Tr p log a 



n 



Trp' 



®n 



-log a®" -Trp log a 
n 



-Tip 



(^n 



-(log(T)^"^-Trplog(T 
n 



(16) 



hold. The PVM E" x E((t®") is an example of such a PVM. The equation (^ implies 
that the variable -logP^®™ converges to Trploga in probability. Therefore, it satisfies 
(|TT|). The equation (^ follows from (p!5D and the existence of a sequence of PVM satisfying 
([Tl|) . This PVM coincides the PVM proposed by Hayashi|Q. 

In particular, in spin 1/2 system, E'"' x E{(y^"') can be regarded as a simultaneous 
measurement of the total momentum and a momentum of the specified direction. 



7 Conclusion 

We give another proof of the quantum Stein's lemma by using group representational 
method in the finite-dimensional case. In the preceding proof, the direct part and the 
converse part are proved in a different way. In this paper, using an information spectrum 
method, we discuss both of them from an unified viewpoint, and prove the direct part 
from an equivalent condition for the inequality corresponding to the converse part. 

Appendix A: Proof of Lemma [1] 

We simphfy D^pWq) and D{p\\q) hj D and D, respectively. The inequality (|) is trivial. 
Direct part of ^: Define the set ^^(A) by 



S„{X) ■■= < UJn 



ilog^>A 
and the test A^{\) by the test function 15„(a)- For any e > 0, we have 



(17) 



and 



a„(A"(D - e)) = Pn{Sn{D - tY) =pn\uj^. 



Pn{A^{D-e))=qn{uj, 



-log^ — T <D-t 

n qn[uJn) 



- log —, r >D-e 

n qn[uJn) 



< ,-n(D-e) 



Pn S^n 



log 



Pn[^n) 



n qn[UJ„ 



> D-ei <e""(^-'). 



Thus, 



limsup-log/3„(A"(D-e)) < -{D-e). 



n 



Direct part of ^: Note that 



lim inf p„ < uj. 



D = sup < A 
For any e > 0, similarly, we have 

liminf a;„(y4"(D — e)) = lim inf p„ ^ ujn 

n— >oo n^oo 



ilog^^<A^ <1 



n qn{uJn) 



- log — ^ — f < D - e ;> < 1 



Thus, 



liminf-log/3„(A"(D-e)) < -{D - e). 



Converse part of ([^.' Assume that a„(yl") —* as n —>■ oo and 



hmsup - log/3„(A") = -R. 

n— >oo ^ 



For any e > 0, from Neyman-Pearson lemma, the inequahty 

a^iA^iR - e)) + e"(^-^)/5„(A"(/? - e)) < «„(A") + e"(^-^)/5„(A") 
holds. Since the RHS goes to and e"(-f^-^)/3„(A"(i? - e)) > 0, the relation 



Pn S^n 



- log —, — r < R-e 



«„(A"(/?-e))^0 



holds. It implies that R — e < D.- 
Converse part of (0j.' Assume that liminf^^oo ^nl^"") < 1 and 

limsup - log/5„(A") = -R. 

n— >oo ^ 

For any e > 0, from (0) and (|19D, we have 



liminfp^ <uJn 



— log : r < R— t 



n qn[^n) 

It implies that R — e < D. 



(19) 



liminfa„(A''(i?-e)) < liminf a„(A") < 1. 



Appendix B: Proof of Lemma 

In the cases k = 2,3, the equation (|l^ is cheked by a calculation. Now, we prove (|l^ 
by induction in the case k > 4. Let a^ be the RHS of ([T^). The inequality a^ > (logA;)^ 
is trivial. From the assumption of the induction, if a^ = ^j=iPj(logPi)^, then pi > 
{i = 1, . . . ,k). Using Lagrange multiplier method, we have (logpj)^ + 21ogpj — A' = 0, 
where A' is the Lagrange multiplier. The solution is written by logpj = — 1 ± A, where 
A := \/l + A'. Without loss of generahty, we ca assume that there exists < r < A; such 
that 



log Pi 



-1 + A if r > i 
- 1 — A if r < i 



Since, YliPi = 1, we have 

1 = re-^+^+ {k-r)e~^'^, 
which is equivalent with the quadratic equation 

rx^ — ex + k — r = 0, 



in 



where x := e^. Since the discriminant is greater than 0, we have 

e^ - 4r(A; - r) > 0, 
which is solved as: 

r < \ , \ < r. (20) 

/ — 2 ^ 

The function c(x) := ^~^^ ~^ is monotone decreasing in (e, oo), and c(4) < 1. Thus, the 
condition ( ^O]) imphes that r = or /c. Thus, we have pj = l/fc, i.e. (0). 
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